A deterministic method for establishing the initial conditions in the RCE algorithm

نویسندگان

  • Juan Manuel Moreno
  • F. X. Vazquez
  • Francisco Castillo
  • Jordi Madrenas
  • Joan Cabestany
چکیده

The RCE algorithm, which can be considered as belonging to the category of the Region of Influence (ROI) incremental algorithms, is one of the first and most widely used incremental algorithms. It is well known that the performance of this algorithm is limited by constraints affecting the initial parameter settings: order in which input patterns are presented during the training phase and initial radius to be used for the generated hyperspheres. In this paper, we propose a deterministic method for obtaining automatically the suitable initial radius for a given input problem. The method is based on the definition of several functions which give a quantitative measure of the geometrical relations between the different categories defined in the input space. As the simulation results show, this method improves significantly the performance (in terms of number of units generated and generalization capability) of the RCE algorithm.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Scheduling a constellation of agile earth observation satellites with preemption

In this paper, we consider a scheduling problem for a set of agile Earth observation satellites for scanning  different parts of the Earth’s surface. We assume that preemption is allowed to prevent repetitive images and develop four different preemption policies. Scheduling is done for the imaging time window and transmission time domain to the Earth stations as well. The value of each picture ...

متن کامل

AN ADAPTIVE IMPORTANCE SAMPLING-BASED ALGORITHM USING THE FIRST-ORDER METHOD FOR STRUCTURAL RELIABILITY

Monte Carlo simulation (MCS) is a useful tool for computation of probability of failure in reliability analysis. However, the large number of samples, often required for acceptable accuracy, makes it time-consuming. Importance sampling is a method on the basis of MCS which has been proposed to reduce the computational time of MCS. In this paper, a new adaptive importance sampling-based algorith...

متن کامل

Parallelizing Assignment Problem with DNA Strands

Background:Many problems of combinatorial optimization, which are solvable only in exponential time, are known to be Non-Deterministic Polynomial hard (NP-hard). With the advent of parallel machines, new opportunities have been emerged to develop the effective solutions for NP-hard problems. However, solving these problems in polynomial time needs massive parallel machines and ...

متن کامل

Using a new modified harmony search algorithm to solve multi-objective reactive power dispatch in deterministic and stochastic models

The optimal reactive power dispatch (ORPD) is a very important problem aspect of power system planning and is a highly nonlinear, non-convex optimization problem because consist of both continuous and discrete control variables. Since the power system has inherent uncertainty, hereby, this paper presents both of the deterministic and stochastic models for ORPD problem in multi objective and sin...

متن کامل

Optimization of A Fed-Batch Fermenter Producing Baker’s Yeast Using Simulated Annealing Method

Modeling of fermentation processes is so complicated and uncertain; therefore it is necessary to provide a robust and appropriate dynamic optimization method. In order to obtain the maximum amount of yeast (Saccharomyces cerevisiae), the bioreactor must be operated under optimal conditions. To determine substrate feeding in a fed-batch bioreactor, a simulated annealing (SA) approach was examine...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995